a=input("Введите скобочную последовательность:")
k=[]
c=True
for i in a:
    if i in '({[':
        k.append(i)
    elif i in ')}]':
        if not k:
            c=False
            break
        o=k.pop()
        if o=='(' and i==')':
            continue
        if o=='{' and i=='}':
            continue
        if o=='[' and i==']':
            continue
        c=False
        break
if c and len(k)==0:
    print('True')
else:
    print('False')
